home *** CD-ROM | disk | FTP | other *** search
/ Aminet 5 / Aminet 5 - March 1995.iso / Aminet / dev / misc / LEDA_gene.lha / LEDA-3.1c-generic / incl / LEDA / b_stack.h < prev    next >
Encoding:
C/C++ Source or Header  |  1994-08-05  |  1.6 KB  |  82 lines
  1. /*******************************************************************************
  2. +
  3. +  LEDA  3.1c
  4. +
  5. +
  6. +  b_stack.h
  7. +
  8. +
  9. +  Copyright (c) 1994  by  Max-Planck-Institut fuer Informatik
  10. +  Im Stadtwald, 6600 Saarbruecken, FRG     
  11. +  All rights reserved.
  12. + 
  13. *******************************************************************************/
  14.  
  15.  
  16. #ifndef LEDA_BSTACK_H
  17. #define LEDA_BSTACK_H
  18.  
  19. //------------------------------------------------------------------------------
  20. // bounded stacks 
  21. //------------------------------------------------------------------------------
  22.  
  23. #include <LEDA/basic.h>
  24.  
  25.  
  26.  
  27. template<class type> 
  28.  
  29. class _CLASSTYPE b_stack
  30. {
  31.     type* first;  // start of array
  32.     type* stop;   // one position behind last element
  33.         type* free;   // pointer to first free element
  34.  
  35. public:
  36.  
  37. b_stack(int n)
  38. {
  39. #if !defined(LEDA_CHECKING_OFF)
  40.   if (n<1) error_handler(99,"b_stack: bad size");
  41. #endif
  42.   free = first = new type[n];
  43.   stop = first + n;
  44.   if (first==0) error_handler(99,"b_stack: out of memory");
  45.  }
  46.  
  47. virtual ~b_stack() { delete [] first; }
  48.  
  49. int   size()  const { return free - first; }
  50.  
  51. int   empty() const { return (free==first) ? true : false; }
  52.  
  53. void push(const type& a)
  54. {
  55. #if !defined(LEDA_CHECKING_OFF)
  56.   if (free==stop) error_handler(99,"b_stack overflow");
  57. #endif
  58.   *free++ = a;
  59. }
  60.  
  61. type pop()
  62. {
  63. #if !defined(LEDA_CHECKING_OFF)
  64.   if (free==first) error_handler(99,"b_stack underflow");
  65. #endif
  66.   return *--free;
  67. }
  68.  
  69. type top() const 
  70. {
  71. #if !defined(LEDA_CHECKING_OFF)
  72.   if (free==first) error_handler(99,"b_stack empty");
  73. #endif
  74.   return *(free-1);
  75. }
  76.  
  77. void clear() { free = first; }
  78.  
  79. };
  80.  
  81. #endif
  82.